//#include"sort.h"
//void swap(int* a, int* b)
//{
//	int* t = a;
//	*a = *b;
//	*b = *t;
//}
//void PrintArray(int* a, int n)
//{
//	for (int i = 0;i < n;i++)
//	{
//		printf("%d ", a[i]);
//	}
//	printf("\n");
//}
//void Insertsort(int* a, int n)
//{
//	for (int i = 1;i < n;i++)
//	{
//		int end = i - 1;
//		int tmp = a[i];
//		while (end >= 0)
//		{
//			if (tmp < a[end])
//			{
//				a[end + 1] = a[end];
//				--end;
//			}
//			else
//				break;
//		}
//		a[end + 1] = tmp;
//	}
//}
//void Shellsort(int* a, int n)
//{
//	int gap=n;
//	while(gap>1)
//	{
//		gap /= 2;
//		for (int i = 0;i < n-gap;i++)
//		{
//			int end = i;
//			int tmp = a[i + gap];
//			while (end >= 0)
//			{
//				if (tmp < a[end])
//				{
//					a[end + gap] = a[end];
//					end -= gap;
//				}
//				else
//					break;
//			}
//			a[end + gap] = tmp;
//		}
//	}
//}
//void Selectsort(int* a, int n)
//{
//	int left = 1, right = n-1;
//	while (left < right)
//	{
//		int mini = left, maxi = left;
//		for (int i = 0;i < n - 1;i++)
//		{
//		      
//		}
//		swap(&a[mini], &a[left]);
//		if (maxi == left)
//			maxi = mini;
//		swap(&a[maxi], &a[right]);
//		++left;
//		--right;
//	}
//}
//void Bubblesort(int* a, int n)
//{
//	for (int i = 0;i < n;i++)
//	{
//		bool ex = false;
//		for (int j = 0;j < n - i - 1;j++)
//		{
//			if (a[j] > a[j + 1])
//			{
//				ex = true;
//				int tmp=a[j+1];
//				a[j + 1] = a[j];
//				a[j] = tmp;
//			}
//		}
//		if (!ex)
//			break;
//	}
//}